9
2 1 6
3 1 3
4 1 4
5 1 2
9 2 4
8 4 5
7 4 3
6 3 6